import java.util.*;
public class MainE {
    public static long jc(long i){//求i的阶乘
        long x=1;
        for(long j=1;j<=i;j++){
            x*=j;
        }
        return x;
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int k=scanner.nextInt();
        boolean flg=false;//标记有没有这个N，false表示没有
        long x=1;
        for(long i=1;i<=18;i++){//获取10^18
            x*=10;
        }
        for(long i=1;i<x;i++){
            long tmp=k;//标记0的个数
            long tmp2=jc(i);//标记i的阶乘
            while(tmp!=0){
                if(tmp2%10!=0){//末尾不为0
                    break;
                }else{
                    tmp--;
                    tmp2/=10;
                }
            }
            if(tmp==0){
                flg=true;
            }
            if(flg==true){
                System.out.println(i);
                break;
            }
        }
    }
}
